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SIGNAL PROCESSING METHOD AND APPARATUS 

This invention relates to a signal processing method and apparatus. 
More particularly, but not exclusively, it relates to a method and 
5 apparatus for decoding symbols and/or codewords in a multiple input- 
multiple output orthogonal frequency division multiplex wireless network 
system. 

It is known to convert a stream of serial data symbols to a parallel block 
10 of data symbols and transmit each of the symbols via a respective one of 
a number of transmitters in order to increase data transfer rate across'a 
wireless network, for example the BLAST architecture. Space-time 
coding improves the quality of data links between transmitter and 
receiver by increasing redundancy in codewords transmitted compared to 
15 the input symbols and by producing multiple codewords with significant 
differences therebetween for each frame of symbols coded. 

Space-time trellis codes (STTC) bridge the divide between the two 
above-mentioned techniques wherein individual parallelised data streams 

20 are protected by space-time codes. This yields improved performance in 
terms of the robustness of communications and therefore gives an 
improved veracity of data associated with space-time codes. Such a 
system is particularly attractive for multiple input-multiple output 
systems that have a large number of antenna elementsj^for example four 

25 or more transmitters and four or more receivers. This .is. due to the 
system allowing high data transfer rates with* high confideiice^. data 
transfer quality. 



Upon receiving a corrupted codeword an ideal STTC rec^yer performs a 
30 search over all possible codewords and chooses a vector or symbols ^that 
maximises a likelihood function, for example using a Viterbi decoder on 
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codewords received by a number of antennas. However, the complexity 
of the solution of such a likelihood function increases exponentially with 
the number of transmitter elements. Also, increasingly complex 
modulation schemes can be employed, for example 64 quadrature 
amplitudes modulation (QAM). In 64-QAM there are sixty-four distinct 
symbols in vector space, each one representing a six bit binary sequence. 
This too adds to the complexity of solving the vector Viterbi equation. 
Thus, a computational solution to the problem is prohibitively 
computationally complex to implement practically. 

One approach to reduce the computational complexity of solving a 
maximum likelihood equation is to employ group interference 
suppression (GIS). In GIS spatial suppression of codewords originating 
from undesired transmitters occurs at the receivers leaving only a 
codeword from a desired transmitter to be detected. This is achieved by 
weighting signals received at the receivers in order to produce a zero, or 
near zero, signal in a given direction, a process known as "nulling". It 
will be appreciated that the terms direction may not be a physical 
direction in the case of an indoor or multipath rich environment. 

Once the desired codeword is determined the entire nulling process has 
to be repeated for the next codeword. This is clearly a cumbersome and 
time consuming process. 

25 In orthogonal frequency division multiplexing (OFDM) as shown in 
Figure 2 a number of sub-carrier frequencies, each being a harmonic of a 
fundamental, lowest frequency, sub-carrier, have complex data values 
imposed upon them by use of an inverse fast Fourier transform (IFFT) 
unit. The complex data values vary the phase and amplitude of the sub- 
carriers away from their unperturbed state. Upon transmission, the sub- 
carriers superpose to produce a non-sinusoidal signal. Upon reception of 
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the signal by a receiver a fast Fourier transform (FFT) is carried out 
upon the signal to recover the sub-carriers and hence their associated 
data values. A typical wireless local area network (WLAN) data 
transmission will include sixty-four sub-carriers, for example Hiperlan 2 
5 and IEEE 802.11a. 

In the case of an OFDM STTC system each sub-carrier frequency from 
one transmitter will interfere with the same sub-carrier frequency 
originating from any other transmitter. There will however be no 

10 interference between sub-carriers of different frequencies when the cyclic 
prefix is at least as long as the channel excess delay. Thus, in an OFDM 
STTC system the complexity of applying a conventional GIS solution 
increases many fold, as spatial nulling has to be performed not only for 
each receiver element but also at each individual sub-carrier frequency. 

15 This substantially increases the complexity of implementation of such a 
system and increases the computational complexity of the GIS technique 
still further. 

It is an object of the present invention to provide a method of signal 
20 processing that, at least partially, ameliorates at least one of the above- 
mentioned problems and/ or disadvantages. 

It is a further object of the present invention to provide a signal 
processing apparatus that, at least partially, ameliorates at least one of 
25 the above-mentioned problems and/or disadvantages. 

According to a first aspect of the present invention there is provided a 
method of determining each of a plurality of data symbols or codewords 
from a plurality of signals comprising the steps of: 

30 
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(i) 
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weighting a number of said signals so as to substantially null said 
number of signals, using weighting means; 

(ii) determining a symbol or codeword associated with a, or each, 
5 non-nulled signal using processing means arranged to execute a maximum 
likelihood estimation process upon said, or each, non-nulled signal; 

Gii) reducing the number of signals nulled by the weighting means by 
at least a number of non-nulled signals in step (ii) ; 

(iv) altering the maximum likelihood metric in accordance with the 
data symbol derived at step (ii); and 

(v) repeating steps (ii) to (iv). 

.This method has the advantage over prior art methods that as 
successively fewer input sources are suppressed, nulled, at each iteration 
of the method the number of spatial degrees of freedom available for 
sampling increases due to step (iv). This increases diversity on receive 
for sampling, which in turn increases the confidence with which later 
data symbols can be determined. 

The method may include sampling data, typically channel state 
information (CSI), to determine which signals are to be nulled at either, 
or both, of steps (i) and (iii). The method may include selecting signals 
with lowest input power to be nulled at either, or both, of steps (i) and 
(iii). This has the advantage that those signals with the highest input 
power have their associated data symbols determined first. This is 
important as high input powers are usually associated with high signal to 
noise ratios and thus confidence in the initially determined symbols is 
increased. High confidence in the initially determined symbols, is 
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important as any subsequent determination of further symbols employs 
these initial symbols and errors propagate in such a trellis-coded system. 

The method may include determining symbols that are, or form part of, 
5 codewords, the codewords typically being associated with streams of 
symbols input to a transmitting means . 

The method may include separating frequencies of at least some of the 
plurality of signals by multiples of a harmonic frequency. . The method 
10 may include orthogonalising the plurality of signals. Thus, the method is 
directly applicable to orthogonal frequency division multiplexing 
(OFDM) of signals. 

The method may include providing a plurality of receivers arranged to 
15 receive said plurality of signals prior to step (i). The method may 
include transmitting a signal that is a sum of said signals from a plurality 
of spatially separated transmitters. 

The method may include deriving a matrix of complex weighting co- 
20 efficients by the processing means to be applied to said weighting means 
in order to null said signals at either of steps (i) or (ii). 

The method may also include applying said weighting coefficients to said 
weighting means. 

25 The method may include using the vector Viterbi algorithm at step (ii) . 

The method may include parallelising an input serial stream of data 
symbols prior to transmission. 

30 The method may include coding a frame of parallelised data symbols 
typically using space-time coding prior to transmission. 
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The method may include coding a frame of 2- parallelised data symbols 
prior to transmission, where n is an integer selected from the following 
list: 1, 2, 3, 4, 5, 6, 7, 8, 16, 32, 64, 128, > 128. 

5 

The method may include producing at least one codeword, preferably 
two, during the coding operation. 

The method may include reducing the number of nulled channels between 
10 steps (ii) and (iv). . 
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The method may include increasing the diversity upon receive of the 
plurality of signals. 

According to a second aspect of the present invention there is provided a 
signal receiving apparatus comprising a plurality of receiving elements, 
weighting means, and decoding means, each of the receiving elements 
having respective weighting means associated therewith, each of the 
receiving elements being arranged to receive a plurality of signals 
transmitted from a plurality of transmitters, the weighting means being 
arranged to apply a complex weighting function to each of a number of 
said signals received by the receiving elements at a given frequency in 
order to null said number of said signals, the decoding means being 
arranged to determine a symbol or codeword associated with a non-nulled 
signal and to incorporate said symbol or codeword in the determination 
of at least one further symbol or codeword. 

The receiving apparatus may include at least four receiving elements. 

Each receiving element may have a channel state information (CSI) unit 
associated therewith, and each CSI unit may be arranged to compensate . 
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for distortion to the signal received by the apparatus due to variations in 
the transmission path of said signal. 

The receiving apparatus may include an FFT unit between each receiving 
5 element and the decoding means, and the FFT units may be arranged to 
separate each of a plurality of sub-carrier signals from said received 
signals. 

The decoding means may include processing means arranged to carry out 
10 a- maximum likelihood estimation procedure upon a . sub-carrier signal 
received at a receiving element in order to determine the symbol. 

The processing means may be arranged to carry out whole vector Viterbi 
decoding upon the signal. 

15 

The apparatus is preferably arranged to execute a method in accordance 
with the first aspect of the present invention. 

According to a third aspect of the present invention there is provided a 
20 method of increasing data transfer capacity across a network comprising 
the steps of: 

(i) receiving a signal comprising a plurality of data carrying sub- 
channels transmitted by a plurality of transmitter elements at a plurality 

25 . of receiving elements; 

(ii) suppressing a component of the signal associated with a given sub- 
channel transmitted by all but one transmitting element; 



(iii) determining a symbol or codeword associated with said signal 
received on said given sub-channel at said one receiving element using a 
maximum likelihood estimation process; and 

5 (iv) incorporating the symbol or codeword into the maximum 
likelihood estimation process for the determination of at least one other 
symbol or codeword. 

The method may include parallelising data and encoding the data as a . 
10 symbol" or a space time codeword prior to transmission of the symbol or 
codeword over the network. 

The method may include providing more than four receiving elements 
arranged to receive the signal from the network, and the method may 
15 include providing more than four transmission elements arranged to 
transmit the signal over the network. 

The method may include applying a whole vector Viterbi decoding to the 
signal at step (iii) . 

20 

The method may include providing the network in the form of a wireless 
local area network (WLAN), for example IEEE802.11a, HiperLan 2 or 
Bluetooth networks or a telecommunications network. It will be 
appreciated that in the case of current narrow band Bluetooth networks 
25 space-time trellis coding is applied. 

According to a fourth aspect of the present invention there is provided a 
computer readable medium having stored therein instructions for causing 
a device to execute the method according to either of first or third 
30 aspects of the present invention. 




According to a fifth aspect of the present invention there is provided a 
program storage device readable by a machine and encoding a program 
of instructions which when operated upon the machine cause the machine 
to operate as the apparatus in accordance with the second aspect of the 
5 present invention. 

The invention will now be further described, by way of example only, 
with reference to the accompanying drawings, in which: 

10 Figure 1 is a representation of a quaternary phase shift keying (QPSK) 
signalling scheme of the prior art; 

Figure 2 is a representation of an orthogonal frequency division 
multiplexing (OFDM) modulation scheme of the prior art; 

15 

Figure 3 is a schematic representation of generation of codewords from a 
serial input streams of data, of the prior art; 

Figure 4 is a schematic representation of a spatial nulling scheme of a 
20 phased array antenna of the prior art; 

Figure 5 is a representation of possible symbols and a data vector 
according to both the prior art and the present invention; 

25 Figure 6 is a schematic representation of a wireless multiple input- 
multiple output (MIMO) space-time trellis coding (STTC) system 
according to at least an aspect of the present invention; 



30 



Figures 7a to 7d are graphs showing an improvement in performance of 
a receiver according to an aspect of the present invention compared to a 
- prior art receiver; 
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Figure 8 is a flow diagram detailing a method of signal processing in 
accordance with to the first aspect of the present invention; and 

5 Figure 9 is a flow diagram detailing a method of signal processing in 
accordance with the third aspect of the present invention. 

Referring now to Figure 1, a constellation 100 of a known quaternary 
phase shift keying (QPSK) signalling scheme comprises four symbols 

10 i02a-d spaced apart in the complex plane. The relative complex and real 
components of the symbols 102a-d denote which two bit binary sequence 
is represented by a given symbol, for example positive real and positive 
imaginary components, symbol 102a represent the two bit binary 
sequence 00. Thus it is possible to represent two bits using a single 

15 symbol using QPSK, effectively doubling the bit rate over direct binary 
signalling. 

Referring now to Figure 2, an orthogonal frequency division 
multiplexing arrangement 200 comprises four input channels 202a-d, an 
20 inverse fast Fourier transform (IFFT) unit 204, and a fast Fourier 
transform unit 208 (FFT). 

The IFFT units 204 generate, in this case, four sinusoidal sub-carriers 
210a-d. The first sub-carrier 210a has a frequency and constitutes a 
25 fundamental of the system. Each of the other three sub-carriers 210b-d 
have frequencies that are multiples of the frequency of the fundamental 
210a, that is to say that they are harmonics of the fundamental 210a. 

The input channels 202a-d carry digitised data to the IFFT unit 204 
30 where the data is converted to a complex value. Each complex value is 
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applied to a respective sub-carrier 210a-d. This has the effect of varying 
the phase and amplitude of the respective sinusoidal sub-carriers 210a-d. 

The sub-carriers 210a-d are combined to form a non-sinusoidal carrier 
wave 212. The carrier wave 212 is transmitted to a receiver where the 
FFT unit 208 separates out the sub-carriers 210a-d and extracts the 
complex weightings from them. These complex weightings are then 
decoded to recover the strings of data applied at the input channels 202a- 
d. 
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Referring now to Figure 3, an encoder 300 comprises a serial to parallel 
converter 302 and a codeword generator 304. In use, a serial string of 
data 306 comprising a plurality of data blocks 308a-f spaced apart in 
time, is input into the converter 302. The blocks 308a-f are output from 
15 the converter 302 at a plurality of output channels 310a-f simultaneously. 
This allows either the discrete output of data from a single data block of 
a serial data stream or alternatively the construction of multiple serial 
frames from data blocks spaced apart within the initial serial data stream 
306. For example, in this case every seventh block of data will be • 
20 placed adjacent each other in a new frame 312a-f . These frames can be of 
indeterminate or user defined lengths. 

Each of the frames 312a-f is coded into two codewords 314a, b by the 
generator 304. The two codewords 314a, b have a high degree of 

25 redundancy and have differences between them maximised. This results 
in small variations in the input frames 312a-f giving large differences 
between codewords, for example a one bit difference between two frames 
can result in the variations of four or five symbols in the codewords 
generated by the generator 304. Also, the coding process builds in an 

30 element of memory to the codewords, in that the codewords generated 
yield information about data within a given frame. 
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It is these codewords that are transmitted via the sub-channels in an 
OFDM system. In a multiple input-multiple, output (MIMO) OFftM 
system each codeword is sent to a respective transmission antenna, 
typically two or more antennas as this increases spatial diversity on 
transmit. 

The reception antennas can be arranged to co-operate in order to spatially 
reject transmitted signals, by group interference suppression (GIS) t this 
is shown in Figure 4. 

Referring now to Figure 4, this shows the case for a plane wave incident 
upon a detector array two receiving elements 402a, b define an array 
aperture 404. A wavefront 406 is incident upon the aperture 404, at an 
angle 9 to the normal of the aperture 404, along a vector A- A. 
Considering the two receiving elements 402a,b, the wavefront 406 must 
travel an additional distance y after being received by the element 402a 
before being received by the element 402b. From a simple geometric 
consideration it can be seen that y = dsin#. This extra distance of travel 
introduces a phaseshift between the wavefront received at the two 
elements 402a, b, of: 



Weighting units 408 a, b apply a correction in order that the electric 
vectors of the respective fractions of the wavefront 406 detected at the 
receiving elements 402a, b are aligned prior to exiting this arrangement. 
Thus it can be seen that by altering weightings applied to the fractions of 
the wavefront 406 at the weighting units 408a,b the antenna array can be 
spatially scanned as each directions will exhibit a unique phase 
relationship between the receiving elements 402a,b. 




(Equation 1) 
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It will be appreciated that the present invention is not limited to a plane 
wave situation and the above description should not be taken as limiting. 

Referring now to Figure 5, a transmitted codeword, represented as a 
vector 502, is placed in a Cartesian framework. Any one of a number of 
possible symbols 504a-d within the signalling scheme could correspond 
to the transmitted symbol upon reception, and in order to. determine 
between them a measure must be made of the straight line distance 
between the terminal points of the vectors representing the codewords. 
The shortest Euclidean distance will constitute the best fit between the 
transmitted symbol upon reception and the allowable symbols within the 
signalling scheme. 

Referring now to Figure 6, a wireless MIMO OFDM network 600, for 
example a wireless local area network (WLAN) or mobile 
telecommunications network, comprises a transmitter unit 602 and a 
receiver unit 604. 

The transmitter unit 602 comprises a serial to parallel converter 606, 
typically a BLAST architecture, a frequency space encoder 608 a-n, a 
plurality of IFFT units 610 a-n and a plurality of transmit antenna 612 a- 
n. Each antenna 612 a-n is connected to a respective IFFT unit 610 a-n. 

The receiver unit 604 comprises a plurality of receive antenna 614 a-h 
each of which is connected to a respective FFT unit 616 a-h, a decoder 
618, including weighting units 619a-h for GIS, and a plurality channel 
state information (CSI) modules 620a, h. Each CSI module 620 a-h 
(only 2 shown) is associated with a respective FFT unit 616 a-h and 
makes an estimation of the distortion to the received signals on each sub- 
carrier due to the path travelled by the received signal, for example, by 
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reflections of the signal from surfaces in the transmission path etc. The 
CSI also corrects for this at the receiving unit 604 in order to recover the 
transmitted symbols. 

5 The FFT units 616 a-n separate out sub-carriers from a non-sinusoidal 
carrier wave. The sub-carriers are passed from the FFT units 616 a-n to 
the decoder 618 where GIS is carried out, using the weighting units 
619a-h. Frequency-space vector Viterbi decoding is also carried out on 
the sub-carriers at the decoder 618 such that symbols transmitted, from. 
10 the-transmission unit 602 can be recovered. 

In a MIMO OFDM network sub-carriers with the same frequency will 
interfere with each other irrespective of which transmit antenna 612 a-n 
they originate from. This necessitates signal processing at the receiver 
15 604 in order to correctly decode codewords transmitted from transmitting 
antennas 612 a-n, and hence recover transmitted data. In OFDM coding 
of symbols takes place across sub-carrier domains decoding takes place 
in both spatial and frequency (sub-carrier) domains. Thus, each transmit 
set of antennas 612 a-n is suppressed in turn, using GIS, in order to null 
20 all but one group of transmitting antennas, decode the codeword and 
modify metrics used in maximum likelihood decoding of subsequent 
codewords. 

This leads to linear equations to be solved where: 
25 G is the number of transmit antenna groups; 

Nf is the number of transmit antennas in the g th group (typically 2), 
where 1 < g < G; 

c k = (c\ c\.... c s k ) T is the space-frequency symbol transmitted on the K ' h 
subcarrier frequency. 

30 For example, if the g th group has 2 transmit antennas within it then c* fc 
will actually consist of two symbols transmitted simultaneously from the 
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transmit antennas. The symbols are part of the codeword that 
encompasses all the sub-carriers. 

r* = H*.c* + i\ k (Equation 2) 

r k is the received signal at the K th subcarrier frequency for all transmit 
5 antennas; 

H is a matrix of the CSI for each sub-carrier; 

r\ k is the additive white Gaussian noise at the receivers 

In order for a given receiver to decode the g th codeword the receiver 
10 suppresses space-frequency codewords originating from other groups of 
transmitters according to the following: 

e*(cf)r k = e k (ci)mZ>+QMh (Equations) 
15 Where: 

©k (c s k ) is an orthonormal basis set for null space of a matrix 

composed of all columns of except for those corresponding to 
20 the transmit antennas forming the g th group whose codeword it is 
desired to decode. 

r 

The decoder 618 takes the signal received at the antennas 614 a-n, and 
corrected for the signal path by the CSI units 620 a-n, and executes 
25 whole vector Viterbi decoding upon the signal. The maximum likelihood 
(ML) codeword transmitted from the g th group of antennas is given by: 



c = argminglle^cf ) rk - G ft (cf >I,cJ| (Equation 4) 

(00 C *00) fc^o 



Where: 

30 0 is the decoded codeword . 

K is the total number of sub-carriers used 
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Equation 4 describes the process of searching over all possible space- 
frequency codewords that could have been sent by the g th transmit 
antenna group and selecting the most likely codeword given that 
codewords from all other groups of transmit antennas have been excluded 
via the GIS procedure. Once the a codeword is decoded the whole 
process is repeated taking into account the decoding of the decoded 
codeword, according to the following: 



C = 



= arg min [ c f) r ' k _ # (c|')h, cj/ (Equation 5) 

Where e' k (cf) is an orthonormal basis for the null space of all columns 

of H* except those corresponding to the transmit antennas of the current 
group g' being decoded and all the transmit antennas of previously 
15 decoded codeword groups. 

Any previously decoded codeword is accounted for by modifying the ML 
metric such that any previously decoded codeword no longer need be 
suppressed through the GIS process. Thus, on each iteration the number 
20 of constraints on the GIS nulling matrix is reduced and hence a larger 
number of degrees of freedom available on the received signal. This 
leads to greater spatial diversity and improved performance in terms of 
robustness of communications. 

25 In prior art arrangements search space would have to be reformulated 
using GIS in order to determine each codeword. This is no longer true 
maximum likelihood as the search space is artificially restricted by GIS. 
Such an approach is sub-optimum. 
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In a detection scheme in accordance with the present invention the 
detector 618 determines which of the received codewords has the greatest 
signal strengths typically by use of a comparator that compares the 
power, calculated from each CSI vector, in order to determine the 
5 relative power of each channel, and hence signal. The detector 618 thus 
determines the most likely codeword using equations 1 and 3 as 
hereinbefore described. 

This scheme has the effect of changing the mean of the noise vector of 
10 the system to become the first detected codeword. Thus, the first 
codeword is ignored during the GIS procedure in determining the second 
code. This allows more degrees of freedom, by freeing receiving 
antennas to be use# in the detection of lower power signals, thereby 
increasing the signal to noise ratio of such signals due to the inherent 
15 increase in receive diversity. 

The first detected space time stream is explicitly incorporated into the 
branch metrics of the detection of the second code. 

20 At each detection step an additional degree of freedom is introduced into 
the receive diversity as an additional receiving antenna or antennas 614a- 
n can be used for reception of a codeword. This is because at each 
detection step the previously detected codeword is ignored by the GIS 
procedure, 

25 

Assuming that the first, and subsequent, codewords are detected perfectly 
there is no impact on the detection of subsequent codewords by the 
Viterbi detector 618. 

30 Referring now to Figures 7a-d, the modelled performance of a system in 
accordance with the present invention is shown in comparison to the 
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performance of a conventional frequency space coded (FSC)-BLAST- 
OFDM system using two transmit and four receiving antennas as shown 
in figure 6. Figures 7a and 7b being from a first decoding group (first 
two antennas) and Figures 7c and 7d being from a second decoding 
> group. The system modelled has four codewords with two transmit 
antenna each, four receive antenna and assumed ideal channel state 
information, i.e. no distortion to the transmitted codes upon reception. 

As can be seen from Figures 7a and 7c the bit error rate (BER) 
associated with the present invention is approximately 1.5 - 2 dB 
improved over the conventional FSC-BLAST-OFDM architecture at a 
given signal to noise ratio (SNR). This is however of only limited 
importance as the data transmitted over the network will usually be in the 
form of frames, typically fifty-four bytes in length. If an error is found 
m a frame the whole frame must be re-transmitted. Therefore what is of 
more interest than the BER is the frame error rate (FER). This is shown 
in Figures 7b and 7d and improvement of 1.5 to 2 dB in the FER over 
conventional FSC-BLAST-OFDM architectures is observed at a given 
SNR for an arrangement in accordance with the present invention. 

Referring now to Figure 8, a method of signal processing that increases 
drversxty on receive for sampling, thereby increasing the confidence with 
which later data symbols can be determined, comprises weighting a 
number of received signals in order to substantially null them (Step 800) 
A data symbol or codeword associated a non-nulled signal is determined 
using signal processing means that are arranged to execute a maximum 
hkelihood estimation process upon the non-nulled signal (Step 802). 

The number of signals nulled by the weighting means is reduced by one 
30 i.e. the signal for which the symbol or codeword had been determined 
(Step 804). The symbol determined is included in the maximum 
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likelihood estimation procedure (Step 806) and another symbol or 
codeword is determined in the same manner as above (Step 808) . 

i 

Referring now to Figure 9, a method for increasing data transfer capacity 
5 across a network comprises receiving a signal composed of a plurality of 
data carrying sub-channels at a number of receiving elements (Step 900) . 
A symbol or codeword associated with the signal received on the sub- 
channel at the receiving element is determined using a maximum 
likelihood estimation process (Step 904). The determined symbol or 
10 . codeword is incorporated in the determination of at least one other 
symbol or codeword (Step 906) . 
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CLAIMS 



1. 



A method of determining each of a plurality of data symbols 



or 



codewords from a plurality of signals comprising the steps of: 



(i) weighting a number of said signals so as to substantially null said 
number of signals, using weighting means; 

(ii) determining a symbol or codeword associated, with, a, or each, 
10 non-nulled signal using processing means arranged to execute a maximum 

likelihood estimation process upon said, or each, non-nulled signal; 

(iii) reducing the number of signals nulled by the weighting means by 
at least a number of non-nulled signals in step (ii) ; 

15 , 

(iv) altering a maximum likelihood metric in accordance with the data 
symbol derived at step (ii); and 

(v) repeating steps (ii) to (iv) . 

20 

2. The method of claim 1 including selecting signals with highest 
input power to be nulled at either, or both, of steps (i) and (iii) 

3. The method of either of claims 1 or 2 including separating 
25 frequencies of at least some of the plurality of signals by multiples of a 

harmonic frequency. 

4. The method of any preceding claim including orthogonalising each 
of the plurality of signals. 
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5. The method of any preceding claim including transmitting the 
plurality of signals at a range of frequencies from a plurality of spatially 
separated transmitters . 

5 6, The method of any preceding claim including providing a plurality 
of receivers arranged to receive said plurality of signals prior to step (i). 

7. The method of any preceding claim including determining symbols 
that are, or form part of, codewords, the codewords being associated 

10 with streams of symbols input to a transmitting means. 

8. The method of any preceding claim including deriving a matrix of 
complex weighting co-efficients by the processing means to be either of 
steps (i) or (iii) . applied to said weighting means in order to null said 

15 signals at 

9. The method of any preceding claim including sampling channel 
state information data to determine which signals are to be nulled at 
either, or both, of steps (i) and (iii). 

20 

10. The method of any preceding claim including using the vector 
Viterbi algorithm at step (ii) . 

11. A signal receiving apparatus comprising a plurality of receiving 
25 elements, weighting means, and decoding means, each of the receiving 

elements having respective weighting means associated therewith, each of 
the receiving elements being arranged to receive a plurality of signals 
transmitted from a plurality of transmitters, the weighting means being 
arranged to apply a complex weighting function to each of a number of 
30 said signals received by the receiving elements at a given frequency in 
order to null said number of said signals, the decoding means being 
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arranged to determine a symbol or codeword associated with a non-nulled 
signal and to incorporate said symbol or codeword in the determination 
of at least one further symbol or codeword. 



12 



10 



Apparatus according to claim 11 including at least four receiving 
elements. 



13. Apparatus according to either of claims 11 or 12 wherein each 
receiving element has a channel state information (CSI) unit arranged to 
compensate for distortion to the signal received by the apparatus due to 
variations in the transmission path of said signal associated therewith. 



14. Apparatus according to any one of claims 11 to 13 including an 

FFT unit arranged to separate each of a plurality of sub-carrier signals 

15 from said received signals between each receiving element and the 
decoding means. 

15. Apparatus according to any one of claims 11 to 14 wherein the 
decoding means include processing means arranged to carry out a 

20 maximum likelihood estimation procedure upon a sub-carrier signal 
received at a receiving element in order to determine the symbol or 
codeword. 

16. Apparatus according to claim 15 wherein the processing means is 
25 arranged to carry out whole vector Viterbi decoding upon the signal. 

17. Apparatus according to any one of claims 11 to 16 wherein the 
apparatus is arranged to execute the method of any one of claims 1 to 10 

30 18. A method of increasing data transfer capacity across a network 
comprising the steps of: 
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(i) receiving a signal comprising a plurality of data carrying sub- 
channels at a plurality of receiving elements; 

5 (ii) suppressing a component of the signal associated with a given sub- 
channel received at all but one receiving element; 

(iii) determining a symbol or codeword associated with said signal 
received on said given sub-channel at said one receiving element using a 

10 maximum likelihood estimation process; and 

(iv) incorporating the symbol or codeword into the maximum 
likelihood estimation process for the determination of at least one other 
symbol or codeword. 

15 

19. The method of claim 18 including parallelising data and encoding 
the data as a symbol or a space time codeword prior to transmission of 
the symbol or codeword over the network. 

20 20. The method of either of claims 18 or 19 including providing more 
than four receiving elements arranged to receive the signal from the 
network. 

21. The method of any one of claims 18 to 20 including applying a 
25. whole vector Viterbi decoding to the signal at step (iii) . 

22. The method of any one of claims 18 to 21 providing the network 
in the form of a wireless local area network or a mobile 
telecommunications network. 

30 - 
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23. A computer readable medium having stored therein instructions for 
causing a device to execute the method according to any one of claims 1 
to 10 or claims 18 to 22. 

24. A program storage device readable by a machine and encoding a 
program of instructions which when operated upon the machine cause the 
machine to operate as the apparatus according to any one of claims 11 to 
17. 

25. A method of determining each of a plurality of data symbols or 
codewords from a plurality of signals substantially as hereinbefore 
described with reference to the accompanying drawings. 

26. A signal receiving apparatus substantially as hereinbefore 
described with reference to the accompanying drawings. 

27. A method of increasing data transfer capacity across a network 
substantially as hereinbefore described with reference to the 
accompanying drawings. 
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ABSTRACT 



SIGNAL PROCESSING METHOD AND APPARATUS 

A signal processing apparatus (604) comprises a plurality of receiving 
elements (614a-h), weighting means (616a-h), and decoding means (618). 
Each of the receiving elements (614a-h) has respective weighting means 
(619a-h) associated therewith at the decoding means (618), and is 
arranged to receive a plurality of signals transmitted from a plurality of 
transmitters (612a-n). The weighting means (616a-h) are arranged to 
apply a complex weighting function to each of a number of the signals 
received by the receiving elements (614a-h) at a given frequency in order 
to null the number of signals. The decoding means (618) are arranged to 
determine a symbol or codeword associated with a non-nulled signal and 
to incorporate the symbol or codeword in the determination of at least 
one further symbol or codeword. 



To be accompanied, when published, by Figure 6 of the drawings. 
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